Congruence properties for the partition function.
نویسندگان
چکیده
Eighty years ago, Ramanujan conjectured and proved some striking congruences for the partition function modulo powers of 5, 7, and 11. Until recently, only a handful of further such congruences were known. Here we report that such congruences are much more widespread than was previously known, and we describe the theoretical framework that appears to explain every known Ramanujan-type congruence.
منابع مشابه
On Congruence Properties of the Partition Function
Some congruence properties of the partition function are proved.
متن کاملOn Congruence Properties of Consecutive Values of P(n,m)
In the late 19th century, Sylvester and Cayley investigated the properties of the partition function p(n, m). This function enumerates the partitions of a non-negative integer n into exactly m parts. The author here extends techniques developed in a previous publication to investigate the congruence properties of consecutive values of the function p(n, m).
متن کاملGeneralized Congruence Properties of the Restricted Partition Function P (n,m)
Ramanujan-type congruences for the unrestricted partition function p(n) are well known and have been studied in great detail. The existence of Ramanujan-type congruences are virtually unknown for p(n,m), the closely related restricted partition function that enumerates the number of partitions of n into exactly m parts. Let ` be any odd prime. In this paper we establish explicit Ramanujan-type ...
متن کاملAn Arithmetic Formula for the Partition Function
Although there is a vast literature on the properties of p(n), typically motivated by work of Ramanujan, some of the simplest questions remain open. For example, little is known about p(n) modulo 2 and 3. Most results concerning the congruence properties of p(n) have been proved using properties of (1.1). Theorems typically depend on q-series identities, the theory of modular equations, or the ...
متن کاملSome Overpartition k-tuple Congruence Properties
Each of the elements of this list is itself a partition, and the numbers in each partition are referred to as parts . As one may clearly deduce, the larger the number, the more partitions it has. Also of note is the fact that is the same as , that is, order is not accounted for. Typically, the parts of a partition are written in nonincreasing order. It is also commonly accepted that the functio...
متن کاملA Crank Analog on a Certain Kind of Partition Function Arising from the Cubic Continued Fraction
In a series of papers, H.-C. Chan has studied congruence properties of a certain kind of partition function that arises from Ramanujan’s cubic continued fraction. This partition function a(n), is defined by ∑∞ n=0 a(n)q n = 1 (q;q)∞(q2;q2)∞ . In particular, he proved that a(3n + 2) ≡ 0 (mod 3). As Chan mentioned in his paper, it is natural to ask if there exists an analog of the rank or the cra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Proceedings of the National Academy of Sciences of the United States of America
دوره 98 23 شماره
صفحات -
تاریخ انتشار 2001